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Abstract 

We prove that the set of Farey fractions of order T, that is, the set 
{ce/P G Q : gcd(a,/?) = 1, 1 ^ a,/? ^ T}, is uniformly distributed 
in residue classes modulo a prime p provided T ^ p^/^+s for any fixed 
e > 0. We apply this to obtain upper bounds for the Lang-Trotter 
conjectures on Frobenius traces and Frobenius fields "on average" over 
a one-parametric family of elliptic curves. 
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1 Introduction 



For a real positive T, we consider the set of Farey fractions 



gcd(a,/?) = 1, 1 ^ ^ T} 



for which we know that 




We use some results of [20] to show that the elements of this set are uniformly 
distributed in residue classes modulo a prime p. More precisely, we prove: 

Theorem 1. Let p he a fixed prime. For an integer v, we denote by Rt^p{v) 
the number of fractions a/P e JF(T) with gcd{j3,p) = 1 and a/P = v 
(mod p) . Then 



We apply this result to study Lang-Trotter conjectures "on average" for 
specializations at elements of JF(T) of the elliptic curve 



over Q(t), where A{t).,B{t) G Z[t]. For a general background on elliptic 
curves, we refer the reader to [Slj . To state our results for elliptic curves, let 
us first recall some standard notation. 

Given an elliptic curve E over Q and a G Z, we denote by n£;(a,x) the 
number of primes p ^ x which do not divide the conductor Ne of E and 
such that ap{E) = p + 1 — ^Ep(¥p) = a, where Ep denotes the reduction Ep 
of E modulo p. 

For a fixed imaginary quadratic field K, we denote by n£;(K, x) the num- 
ber of primes p ^ x which do not divide Ne and such that ap{E) ^ and 



Two celebrated Lang-Trotter conjectures assert that: if a 7^ 0, or a = 
and E is without complex multiplication, then 




_6_ T2 

TT^ P 




E{t) : Y"^ = X^ + A{t)X + B{t) 



(1) 




0^(0, x) = (c(E,a) + 0(1)) 



\ogx 
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for some constant c{E, a) ^ depending only on E and a; if E is without 
complex multiplication, then 



for some constant C{E,K.) > depending only on E and K. 

Despite a series of interesting (conditional and unconditional) results, 
these conjectures are widely open; even the Extended Riemann Hypothesis 
only allows to obtain upper bounds on IIe{o„ x) (and lower bounds in the case 
a = 0) and n£;(K, x), and those are not of the conjectured order of magnitude; 
see, for example, P, [3, HH [121 UHl HE] , and also the recent surveys [5l HE] . 
Therefore it makes sense to study 11^(0, x) and IIe{^,x) on average over 
some natural families of curves. For example, Fouvry and Murty [12], and 
David and Pappalardi [9], have considered the average of IlE{a,x) for the 
family of curves Y"^ = + uX + v where the integers u and v satisfy 
the inequalities \u\ ^ U, \v\ ^ V; they have shown that if UV ^ a;3/2+£ 
and mm{U, V} ^ x^^'^^'^ for some fixed positive e > 0, then "on average" the 
Lang- Trotter conjecture holds for such curves. This result has been extended 
in various directions [Il[2l[3llll[l0l|13l[Tl[l5j. Cojocaru and Hall [8] have 
recently considered the one parametric family of curves of the form and 
established an improved upper bound on the average value of IlE{a,x) over 
curves of such families when the parameter t runs through the elements of 
J^(T) with T of the same order of magnitude as X. 

Since obtaining tight "individual" estimates is an ultimate goal, it also 
makes sense to reduce the amount of "averaging" . In this direction, we show 
that one can obtain the bound of [8, Theorem 4] (established for T 3> x) 
starting already with T ^ x'^^^^^ for some fixed e > 0. We also obtain a 
similar result for H£;(K, x). More precisely, we prove: 

Theorem 2. Let A{t),B{t) G Z[t] be fixed polynomials such that E{t) given 
by ([T]) is an elliptic curve over Q{t) with non-constant j -invariant, that is, 



Ue{K,x) = (C(E,K) + o(l)) 



logx 



A(t) 



16(4A(t)3 + 27B{tf) ^ 



and 



6912A(t)3 



' 4A{ty + 27B{t) 
Then for arbitrary real positive x and T, 
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1. for any integer a ^ 0, 



A(r)^0 



2. for a = 0, 

^E(r)iO, x) « T'x'/' + Ta;3/2+°(i); 

3. for any imaginary quadratic field K, 



(1) 



A(r)^0 

It is easy to see that, for T ^ 2;3/4+£ ^^j^y gxed £ > 0, the bound of 
Part 1 of Theorem [2] becomes 

E n^M(a,x)«a;3/^ 

this is exactly the same as the bound of [HI Theorem 4] , which, however, had 
been estabhshed only for T ^ x. Similarly, for T ^ ^^s/e+e g^^-y g^ed 
6 > 0, the bounds of Parts 2 and 3 become 



A(r)^0 



E ^E(r)(K,x)<t: 



x^l\ 



A(r)^0 

We also see that Theorem [2] is nontrivial for T ^ x^/^"'"'^. 

We recall that the notations U <^ V and U = 0{V) are both equivalent 
to the statement that \U\ ^ cV holds with some constant c > 0, which 
throughout the paper may depend on the polynomials A(t) and B(t) in ([T]). 
We also use o(l) to denote a quantity which tends to zero as T — > oo. 
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2 Proof of Theorem [T] 

First, we note that i?T.p(0) = 0(T^/p), which is within the total error 
term of Theorem [H Thus it is enough to concentrate on Rt,p{v) with v = 



Mw,pM = e Z2 : I <^ a, (3 i^W, d \ gcd(a,/?), gcd(p,/3) = 1, 



Clearly, Mw,p4{t) = if p\d and Mw,p,d(t) = Mw/d,p,i{t). 

Now let fi{d) denote the Mobius function. Using the inclusion-exclusion 
principle, we obtain that 



For an integer d we let 



a/ (3 = V (mod p)}. 



oo 



Rt,p{v) 



^li{d)MT,p,d{y) = J2MMT/d 



d=l d=l 
p\d 



^ n{d)MT/d,p,i{v) + ^iJ.{d)MT/d,p,i{v) 




l^d<p 




We see that 



{T/df 



T2 



(C(2r + 0(p-^))=^(^ + 0(p-^)), 



l^d<p 



P 



P 
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where ({s) is the Riemann zeta function. Therefore 



where 



E 

l<v<p-l 



Ai 
A2 



6 r2 

Rt,p(v) 



OiT^p-^ + Ai + A2) 



(2) 



l<d<p l<?j<p-l 



{T/df 



P 



d^p l<v<p—l 

Using the Cauchy inequahty, we deduce that 



vl<D<p-l 



MT/d,p,liv) 



{T/df 



P 



l<v<p~l 



MT/d,p,liv) 



{T/df 



P 



We now recall the bound 

E 

i<t)<p-i 



Mw,p,i{v) 

P 



(3) 



(4) 



which is a special case of more general results of [2^ (note that the results 
of [20] apply to the congruence a = v(3 (mod p) where 13 is not necessarily 
relatively prime to p, but the difference of O {W"^ /p^) for each v does not 
affect the total error term). We now derive from (I3l) and (jl]) that 



l^d<p 

The trivial bound 



i<f<p-i 

implies that 

A2 ^ Y^T/df = 0{T^p~^). 

d>p 

Substituting ([5]) and ([6]) in ([2]), we derive the desired result. 



(6) 
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3 Proof of Theorem 
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3.1 Preliminaries 

For a fixed r G Q, let E{t) denote the elliptic curve over Q obtained by 
specializing E{t) at t = r. Let A(r) and N{t) denote its discriminant and 
conductor, respectively. For a prime p \ N{t), let Ep^r) denote the reduction 
of E{t) modulo p, and let ap(r) = p + l — ^Ep{r). Without loss of generality, 
we assume that p > 5. 

Now let i ^ p be primes such that i > 17 and j{t) is non-constant in 
¥p{t). Let L = ¥p{t) and let [L] be its set of places. Let B C [L] be the set of 
places of bad reduction of E{t)/L,, which is finite and has the property that 
degB is bounded by a constant independent of p. Let h{E(t)[i])/'L be the 
extension of ^-division points of E{t). Since p > 5, this is a tamely ramified 
Galois extension, whose Galois group we denote Ge- 

Since £ > 17, we know from [H Theorem 1] that the geometric Ga- 
lois group of L(£'[£])/L is SL2(Zi/£Z). Equivalently, the Galois group Gi 
is the unique subgroup of GL2(Z/£Z) containing SL2(Z/£Z) and satisfying 
det(G,) = (p). 

We set 

G^ = {geGe:detig)=p} 

and 

CP = c n 

for a finite union C of conjugacy classes of Gi. We have the following par- 
ticular case of Murty and Scherk [TTl Theorem 2] (see also Section 3 of [8]). 

Lemma 3. Let U C [L] be the open complement of the ramification locus 
Z C [L] ofh{E{t)[i])/h. For v E U{¥p), let Frob^ denote the Frobenius at v 
zn'L{E{t)[£])/h. Then 

if{v e Ui¥p) : Frob. C C^} = ^ J |^(F,)| + O,,, {\C^\'/y/') , 

where the implied Og^d- constant depends only on the genus g of h and the 
degree d of Z . 

We use this result to prove Theorem [2j 

For Part 3 we also need the following elementary result (see [6l Lemma 14], 
for example). 
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Lemma 4. Let a, b be independent variables. Let h,w > 1 be integers. Then 
there exists a polynomial P{X) G Z[X] such that 



{abY"" V oh 

3.2 Parts 1 and 2: Frobenius traces 

To prove Part 1, we follow the same lines as in the proof of [H Theorem 4]. 
In particular, for any prime £ we have that 

E ni.M(a,x)= E E 1^ E E 1 

<^p{t)=o. ap{T)=a (mod £) 



E E i = E E 

p^x t£T(T) P^x v=1 

A(r)Vo Aiv)N{v)^0 (modp) 

N(t)^0 (mod p) ap{v)=a (mod £) 

ap(T)=a (mod £) 

Now, applying Theorem [H we obtain 

E ^^.^'(^) 
i)=i 

A{v)N{v)^0 (mod p) 
ap(t;)=a (mod £) 

^ E -2--+ E 

t>=l ^ t;=l 

A(i')Af(t))^0 (mod p) A(j;)7V(i))^0 (mod p) 

ap{v)=a (mod ap(i))=a (mod i) 



6 r2 

^T,p(^^) - — ■ — 



6 

^T,p(t^) ^ 

Tl^ p 



^ v=l v=l 

A{v)N(v)^Q (mod p) 
ap(»;)=a (mod 

^ ^ v=l 

A{v)N(v)^Q (mod p) 
ap(t;)=a (mod £) 
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Hence, 



A(r)^0 



p^x l<ti<p— 1 \p-^x / 

A(i))Af(i')^0 (mod p) 
ap{v)=a (mod 1) 

Using Lemma [3] as in [HI Theorem 2] with C equal to 

= G : tr(^) = a}, 

we obtain that the inner sum over v is p/^ + 0{^p^'^) (provided that ^ ^ 17). 
Therefore 

Hi^M (a, x) « T2a;r 1 + tT^x^'^ + Ta;3/2+°(i) . 

A(t)^0 

Finally, by choosing ^ as the smallest prime with £ ^ max{17, x^^'*}, we 
conclude the proof of Part 1 of Theorem [2J 

To prove Part 2, we remark that the condition ii{g) = defining Ce 
makes sense not only in GL2(Z/£Z), but also in PGL2(Z/£Z). Therefore we 
apply Lemma [3] to the field extension corresponding to the projection of Gi 
in PGL2(Z/£Z). Then 



J2 i=p/i+o{e/v^') 



l<v<p-l 
A{v)N{v)^Q (mod p) 
ap{v)=0 (mod £) 



(provided that i > 17), and so 



^Eir){o, x) « T'xe-' + f/^T'x'/' + rx='/2+o(i)_ 



T&r{T) 

A(r)^0 



By choosing ^ as the smallest prime with £ ^ max{17, x^/'^}, we conclude the 
proof of Part 2 of Theorem [2j 
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3.3 Part 3: Frobenius fields 

As in Part 1, we have that 

Te:F{T) p^x i<v<p-i 

A(r)^0 A{v)N{v)^0 (mod p) 

'Q(V«p(f)^-4p)=K 

pSjx 0<t)<p— 1 \pi^x / 

A{v)N{v)^0 (mod p) 
ap(v)^0 

Q(A/ap(D)2-4p)=lK 

It remains to estimate the inner sum in the first term. 

Let 0<v<p — Ihe such that p \ A{v),p f N{v), ap{v) ^ and 

Q [^Jap{vf - 4pj = K. Let 7rp(i;) be defined by 

X2 - ap(t;)X + p = (X - 7rp(t;)) (x - ^) . 

Then K = Q i^a-piv)'^ — = Q(7rp(f)), and so p sphts completely in K. 

We write = pp for some conjugate prime ideals p, p of Or. In particular, 

p = {jip{y)). 

Let h and w be the class number and the number of units of Or- We 
define 

7rp(K) G Ok 

by 

7rp(K) = d", where p^ = aO^. 

(Note that we have two choices for 7rp(K), and we simply make one.) By 
combining the above observations, we obtain that 

T^p[vf^ = 7Cp{K). (7) 

We reinterpret ([7j) as a Chebotarev condition in some extension of Fp(t) 
(note that here p and K are fixed, and f is a specialization of t). To do 
this, let us choose a rational prime i > 17, i p, and consider the Galois 
extension L(ii^[£])/L. From classical theory we know that the Frobenius at v 
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in this extension, viewed as an element of GL2(Z/£Z), has the property that 
its trace trFrobt, satisfies 

trFrob^ = 7Cp{v) + 7rp{v) (mod £). 

Thus vrp(f ) has a "Chebotarev interpretation" in this extension. 
Now we combine ([7]) with Lemma HI getting 

/ \ 2 / hw\ 

(7r,(K) + 7r,(K)) ^ (7r,(t;)^- + vr,(t;) ) ^ ^ f Mv) 

7rp(K)7rp(K) TTp{v)^'^TTp{vf'" V ^p(^)^p(^) / 

Let us define 



eG ■ p f^Ili^T] ^ r^w + vTpw; I 

^ ' ■ V det^? ; 7rp(K)7rp(K) J 

where TT{g) and det^f denote the trace and determinant of g, respectively. 
Then 

l<#{l<t^<p-l:j9t A(^^)A^(^^), Frob^ C Ce} . (8) 

0<v<p-l 
A{v)N{v)^0 (mod p) 

Q(A/ap{«)2-4p)=K 

To estimate ([H]) we can now invoke Lemma [31 Again, as in the proof of 
Part 2, we remark that the condition defining Ce makes sense not only in 
GL2(Z/£Z), but also in PGL2(Zi/^Z). Thus we apply Lemma [3] to the field 
extension corresponding to the projection of Ge in PGL2(Z/£Z). It is an 
easy calculation to show that = 0(£^) and t^C^ = 0{i), where is 
the union of conjugacy classes in PGL2(Z/£Z) of the elements in CJ. After 
putting everything together and continuing as in Part 2, we conclude the 
proof. 

References 

[1] A. Akbary, C. David and R. Juricevic, 'Average distributions and 
product of L-series', Acta Antk, 111 (2004), 239-268. 




11 



S. Baier, 'The Lang-Trotter conjecture on average', Preprint, 2006 



(available at jhttp : //arxiv. org/abs/math .NT/0609095 ). 



W. D. Banks, and I. E. Shparlinski, 'Sato-Tate, cyclicity, and divisi- 
bility statistics on average for elliptic curves of small height'. Preprint, 



2006, (available at |http : //arxiv . org/abs/math . NT/0609 144 ) . 



J. Battista, J. Bayless, D. Ivanov and K. James, 'Average Frobenius 
distributions for elliptic curves with nontrivial rational torsion' Acta 
Arith., 119 (2005), 81-91. 

A. C. Cojocaru, 'Questions about the reductions modulo primes of 
an elliptic curve', Proc. 7th Meeting of the Canadian Number Theory 
Association (Montreal, 2002), CRM Proceedings and Lecture Notes, 
Vol. 36, Amer. Math. Soc, 2004, 61-79. 

A. C. Cojocaru and C. David, 'Frobenius fields for elliptic curves'. 



Preprint, 2006, (available at http://www.mathstat.concordia.ca/ 
faculty/cdavid/PAPERS/CD-EC2006-f inal.pdf). 

A. C. Cojocaru, E. Fouvry and M. R. Murty, 'The square sieve and the 
Lang-Trotter conjecture', Canadian J. Math., 57 (2005), 1155-1177. 

A. C. Cojocaru and C. Hall, 'Uniform results for Serre's theorem for 
elliptic curves'. Internal Math. Res. Notices, 2005 (2005), 3065-3080. 

C. David and F. Pappalardi, 'Average Frobenius distribution of ellip- 
tic curves', Internat. Math. Res. Notices, 4 (1999), 165-183. 

C. David and F. Pappalardi, 'Average Frobenius distribution for inerts 
in Q{iy, J. Ramanujan Math. Soc, 19 (2004), 1-21. 

N.D. Elkies, 'The existence of infinitely many supersingular primes for 
every elliptic curve over Q', Invent. Math. 89 (1987), no. 3, 561-567. 

E. Fouvry and M. R. Murty, 'On the distribution of supersingular 
primes', Canad. J. Math., 48 (1996), 81-104. 

E.-U. Gekeler, 'Frobenius distributions of elliptic curves over finite 
prime fields'. Int. Math. Res. Notes, 2003 (2003), 1999-2018. 



12 



K. James, 'Average Frobenius distributions for elliptic curves with 
3-torsion', J. Number Theory, 109 (2004), 278-298. 

K. James and G. Yu, 'Average Frobenius distribution of elliptic 
curves'. Acta Anth., 124 (2006), 79-100. 

M. R. Murty, V. K. Murty and N. Saradha, 'Modular forms and the 
Chebotarev density theorem', Amer. J. Math., 110 (1998), 253-281. 

V. K. Murty and J. Scherk, 'Effective versions of the Chebotarev 
density theorem for function fields', C.R. Acad. Sci. Paris, Serie I, 
319 (1994), 523-528. 

M. R. Murty and I. E. Shparlinski, 'Group structure of elliptic curves 
over finite fields and applications'. Topics in Geometry, Coding Theory 
and Cryptography , Springer- Verlag, 2006, 167-194. 

J.-P. Serre, 'Queques applications du theoreme de densite de Cheb- 
otarev', Publ. Math. I.H.E.S., no. 54, 1981, 123-201. 

I. E. Shparlinski, 'Distribution of inverses and multiples of small inte- 
gers and the Sato-Tate conjecture on average'. Preprint, 2006, avail- 
able at |http : //arxiv . org/abs/math . NT/06085961 



J. H. Silverman, The arithmetic of elliptic curves. Springer- Verlag, 
Berlin, 1995. 



13 



